<?php
//选择排序算法（选择最小的）
//假设数组中最小的一个数的位置是$min,循环中取出比$min对应值还小的值得位置，赋给$min
$arr = [1000,43,54,62,21,66,32,78,36,76,39,10000,8222,111,8797897,347824897328,27772,18723827,773,288288];
$length = count($arr);
//记录运行次数
$i = 0;
for($k = 0; $k<$length - 1;$k++ ) {
	$min = $k;
	//确定本次循环最小值下标,$k + 1 ====>已经确定$k位置的最小值，故跳过比较
	for($key = $k + 1; $key<$length;$key++ ) {
		$i++;
		if($arr[$key] < $arr[$min]) {
			$min = $key;
		}
	}
	if($min != $k) {
		$temp = $arr[$k];
		$arr[$k] = $arr[$min];
		$arr[$min] = $temp;
	}
	print_r($arr);
}
echo $i;
//print_r($arr);